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File: USPT 



Oct 19, 1999 



US-PAT-NO: 5969893 

DOCUMENT- IDENTIFIER: US 5969893 A 

TITLE: Tape pre- formatting with uniform data storage segments selectively mapped to 
fixed or variable sized independently addressable data storage partitions 

DATE- ISSUED: October 19, 1999 



INVENTOR- INFORMATION : 
NAME 

Basham; Robert Beverley 
Dahman; Kirby Grant 
Fry; Scott Milton 
Johnson; Steven Douglas 
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CITY 
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APPL-NO: 08/ 899042 [PALM] 
DATE FILED: July 23, 1997 

PARENT -CASE: 

This application is a division of application Ser. No. 08/614,126, filed Mar. 12, 
1996, now abandoned. 
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360/72 



ART-UNIT: 273 

PRIMARY -EXAMINER: Faber; Alan 

ATT Y- AGENT -FIRM: Gray Cary Ware Freidenrich 

ABSTRACT : 

Various data storage formats help to efficiently locate, read, and write user data 
stored on magnetic tape media. A tape is formatted by writing multiple 
segment-headers, free from any interleaved access of user data Adjacent 
segment-headers are spaced by a predetermined interval to define multiple data 
storage segments. Segment -headers all contain a unique key, which is copied into a 
key index to identify valid segments. After formatting, normal tape accesses can be 
performed. Without erasing any old headers or data, a new formatting scheme can be 
established by writing new segment -headers on the tape. The new segment -headers 
include a new unique key, replacing the previous key in the key index. Previous 
segment-headers stored on the tape are ignored, since they lack the updated key. 
Segments may be selectively grouped to provide independently addressable partitions . 
Mapping between segments and partitions can use a fixed relationship (e.g. 
one-to-one) , or each partition may be variably sized according to the amount of data 
to be stored therein. Variable-sized partitions may be automatically padded with a 
selected number of empty segments. Another feature is flexible-capacity scaling, 
which distributes an ordered set of device blocks on a multi- track magnetic tape 
medium. The device blocks are bi-directionally stored in a continuous configuration 
of multiple adjacent stacked serpentine patterns occupying some or all of the tape. 
This configuration permits sequential access of all device blocks without advancing 
the tape medium to skip over regions between adjacent device blocks. 

25 Claims, 9 Drawing figures 
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File: USPT 



Oct 15, 1996 



US-PAT-NO: 5566032 

DOCUMENT- IDENTIFIER: US 5566032 A 

TITLE: Method for utilizing a longitudinal track on a helical scan tape data storage 
system to provide a fast search capability 

DATE- ISSUED: October 15, 1996 
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Storage Technology Corporation 
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02 



APPL-NO: 08/ 504540 [PALM] 
DATE FILED: July 20, 1995 



PARENT -CASE: 

This application is a continuation-in-part, of application Ser. No. 08,182,680, 
filed Jan. 14, 1994, now abandoned which is a continuation of application Ser. No. 
07/791,486, filed Nov. 12, 1991, now abandoned. 
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OTHER PUBLICATIONS 

"DC Motors Speed Controls Servo Systems" by Robbins & Mers/Electro-Craf t , 1988, pp. 
5-66. 

ART-UNIT: 253 

PRIMARY-EXAMINER: Psitos; Aristotelis 

ASSISTANT-EXAMINER: Wilson; James T. 

ATT Y- AGENT -FIRM: Duft, Graziano & Forest, P.C. 



ABSTRACT : 

A novel method is disclosed for performing a high speed search for a selected data 
block or data file utilizing any one of several presently existing helical scan tape 
formats which utilize, in addition to the helically scanned tracks, one or more 
longitudinal tracks for recording indexing information indicative of the location of 
data blocks and file marks stored on the associated helical tracks. Data file 
location information is written to a header area on a series of helical tracks and 
to one (or more) of the longitudinal tracks when a data block or a file mark is 
written to a tape. A high speed search for a desired data block or data file can 
then be performed using this track location information. 



4 Claims, 15 Drawing figures 
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File: USPT 



Aug 6, 1996 



US -PAT-NO: 5543977 

DOCUMENT- IDENTIFIER: US 5543977 A 

TITLE: Data recording system having improved longitudinal and helical search 
capability 

DATE- ISSUED: August 6, 1996 
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02 



APPL-NO: 07/ 843740 [PALM] 
DATE FILED: February 28, 1992 
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Proposed SMPTE Standard for Television Digital Component and Composite Recording, 
SMPTE Journal, Mar. 1992. 

John Watkinson, The D-2 Digital Video Recorder, 1990 pp. 143-183. 
ART-UNIT: 254 

PRIMARY-EXAMINER: Hajec; Donald 
ASSISTANT-EXAMINER: Forbus , Jr.; T. N. 

ATT Y- AGENT -FIRM: Mesaros; John G. Barbas; Charles J. Greer; Roger 
ABSTRACT : 

A helical type tape recording and reproducing system records blocks of user data-of 
predetermined size by reformatting the user data blocks into physical blocks that 
are recorded on tape. The system format includes helical tracks in which user data 
blocks are recorded and longitudinal tracks for storing address information relating 
to the physical layout of the tape and to the content of the recording in the 
helical area. The system includes a partition access bookkeeping feature that stores 
information relating to locations at which searching or recording has been performed 
during a current load of a tape in the system, which is useful in accomplishing 
efficient searching for user data recorded on the tape. The present invention is 
directed to system search capabilities, including longitudinal searching along the 
tape and searching in the helical recording area of the tape. 
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US-PAT-NO: 5388016 

DOCUMENT- IDENTIFIER: US 5388016 A 

TITLE: Magnetic tape data management method and apparatus 
DATE-ISSUED: February 7, 1995 



Feb 7, 1995 



INVENTOR- INFORMATION : 
NAME 

Kanai ; Sadasaburoh 
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Kosuge; Minoru 
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JP 

JP 

JP 

JP 



TYPE CODE 
03 



APPL-NO: 07/ 843213 [PALM] 
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US -CL- CURRENT: 360 / 72 . 1 ; 360 / 72 .2 , 360 / 72 .3 
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PUBN-DATE 



COUNTRY 



US-CL 



55-58862 



January 1980 
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OTHER PUBLICATIONS 



Tada and Fushiki : "Format for using DAT for recording code data, a proposal made 
jointly by Sony and Hewlett-Packard", Nikkei Electronics, Mar. 7, 1988, No. 442, pp. 
145-148 . 

Fushiki: "IG-byte magnetic tape subsystem for esternal storage using DAT tape", 
Nikkei Electronics, Jun. 15, 1987, No. 423, p. 77. 

Suzuki, Oyama and Yoshizawa: "Next -generation VTR to use digital recording", Nikkei 
Electronics, May 30, 1988, No. 448, pp. 111-137. 

ART-UNIT: 341 

PR I MARY -EXAMINER : Look; Edward K. 
ASSISTANT-EXAMINER: Verdier; Christopher 

ATT Y- AGENT -FIRM: Fay, Sharpe, Beall, Fagan, Minnich & McKee 



A magnetic tape data management method and apparatus is described that reduces the 
access time for updating and referring to directory data. At the time of accessing 
data on a magnetic tape loaded in a magnetic tape subsystem, directory data for the 
magnetic tape is, in response to the completion of the processing of data, recorded 
in a region located near the place at which the magnetic tape head is positioned at 
that time, said region constituting a directory data region (DDR) . Further, a 
directory data memory for recording directory data from the magnetic tape is 
provided in the magnetic tape subsystem, remote from the tape. At the time of 
accessing data on the magnetic tape loaded in the magnetic tape subsystem, directory 
data for the magnetic tape processing is, in response to completion of the 
processing of data, recorded in the directory data memory in the magnetic tape 
subsystem. 



ABSTRACT : 



51 Claims, 11 Drawing figures 
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File: USPT 



Dec 3, 2002 



US-PAT-NO: 6490114 

DOCUMENT- IDENTIFIER: US 6490114 Bl 

TITLE: Method of synchronizing physical and logical positions in a magnetic tape 
recording device 

DATE-ISSUED: December 3, 2002 



INVENTOR- INFORMATION : 
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ASSIGNEE- INFORMATION : 
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Storage Technology Corporation 
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Louisville CO 02 
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ART-UNIT: 2651 

PRIMARY- EXAMINER: Sniezek; Andrew L. 
ATT Y- AGENT -FIRM: Brooks & Kushman P.C. 

ABSTRACT : 

An improved tape storage device having information for converting longitudinal 
physical positions written in a medium to logical positions used by a tape drive. 
The conversion information, an offset and an optional maximum physical position 
value, are stored in one or more locations in the tape storage device. Methods of 
operating the tape drive are disclosed to determine and store the conversion 
information in the tape storage device. Another method of operation enables the tape 
drive to read the conversion information and convert the physical positions to 
logical positions. The method works for both center loading and end loading medium. 
Possible numeric rollover of the physical positions is detected by one of several 
methods including the step values between adjacent physical positions, comparing the 
logical positions with an upper and lower boundary, and generating a lookup table 
where the rollover is represented by a wraparound between the top and bottom of the 
table. 



22 Claims, 9 Drawing figures 



Record Display Form 



htrp://westbrs:8002ftir^ 



□ 



Generate Collection 



Print 



L9: Entry 3 of 5 



File: USPT 



Apr 8, 2003 



US-PAT-NO: 6546384 

DOCUMENT- IDENTIFIER: US 6546384 B2 

TITLE: Method of determining and storing indexing data on a sequential data storage 
medium for supporting random access of data files stored on the medium 

DATE-ISSUED: April 8, 2003 
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APPL-NO: 10/ 067916 [PALM] 
DATE FILED: February 8, 2 002 

PARENT -CASE: 

This application is a divisional application of Ser. No. 09/267,788, now U.S. Pat. 
No. 6,349,294. 
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Dageville et al . 
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ART-UNIT: 2177 

PRIMARY -EXAMINER: Homere; Jean R. 

ATT Y- AGENT -FIRM: Venable Albrecht; Ralph F. 

ABSTRACT : 

A format structure for storing retrievable data on a sequential data storage medium, 
which includes in an exemplary embodiment a start field for indicating the start of 
a data file, an index field for storing indexing data respecting the data file, and 
a data field. Stored encoded data on the storage medium can use the last file 
written on the storage medium to create indexing data that can be stored alongside 
the data files as they written so that each sequential data storage medium remains 
fully indexed. 



16 Claims, 18 Drawing figures 
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File: USPT 



Apr 8, 2003 



DOCUMENT- IDENTIFIER: US 65463 84 B2 

TITLE: Method of determining and storing indexing data on a sequential data storage 
medium for supporting random access of data files stored on the medium 



Detailed Description Text (39) : 

FIG. 3d illustrates the portion of a tape containing the index field of a file 
having a UPK of "k" added to the tape at tape position 0003 immediately following 
the data for file "s". As before, the first step was to read the lowest level block 
in the index field of the last file stored on the tape into memory, read the lowest 
level block, locate the target entry in that block, and insert a new entry 
immediately following the target entry and then, if a block split operation is not 
required, write the f ilemark, index field and data to the tape . The target entry in 
this case yielded the first entry, the entry for file "a" in the two entry, single 
level Z level block. A new entry having entry key "k" , block indicator " " and entry 
address 0003 was inserted into the block after the target entry and before the entry 
for file "s". The index field in memory for the new file thus had a Z level, three 
entries, one for each of files "a", "k" and "s", each having a block designator of 
a, with respective entry addresses of 0001, 0003, and 0002. A f ilemark, this index 
field and the data for file "k" were written to tape at the end of the data for file 



ii 



s 



ii 



Record Display Form 



wysiwyg://93/http://wes^ 



End of Result Set 



□ Generate Collection 



Print 



L9: Entry 5 of 5 



File: USPT 



Feb 10, 1998 



US-PAT-NO: 5717951 

DOCUMENT- IDENTIFIER: US 5717951 A 

TITLE: Method for storing and retrieving information on a magnetic storage medium 
via data blocks of variable sizes 

DATE-ISSUED: February 10, 1998 



INVENTOR- INFORMATION : 
NAME 
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CITY 
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PR I MARY -EXAMINER : Black; Thomas G. 

ASSISTANT -EXAMINER: Ho; Ruay Lian 

ATT Y- AGENT -FIRM: Bartholomew; Darin E. 

ABSTRACT : 

A method for storing and retrieving information on a magnetic storage medium, such 
as magnetic tape, organizes files into data blocks of variable encoded block sizes. 
The encoded block sizes indicate file boundaries of files, intrablock data 
organization and/or interblock data organization to facilitate data retrieval. For 
example, if encoded block sizes indicate file boundaries, then filemarks are not 
needed to separate files from each other. During an encoding process, data blocks 
are assigned corresponding data formats and block sizes are preferably quantized to 
equal distinctive integer multiples of an encoding constant. Decoding is 
accomplished by performing a modulo function on the quantized block size to identify 
corresponding data formats assigned to the data blocks. One practical application of 
the method of storage and retrieval is recovery of a corrupt or a missing file 
directory, which references files stored on the magnetic storage medium. 
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